Reliability Analysis of Survivable Networks under the Hostile Model

This article studies the Generalized Steiner Problem with Node-Connectivity Constraints and Hostile Reliability introduces a metaheuristic resolution approach based on Greedy Randomized Adaptive Search Procedure Variable Neighborhood Descent. Under hostile model, nodes links are subject to probabilistic failures. The research focuses studying relationship between optimization reliability evaluation in symmetric network design problem. Relevant questions addressed, linking number of feasible networks for full sensitivity respect elementary probabilities operation both edges nodes, model connectivity constraints defined terminal nodes. main result indicates that, it is better at improving than meet required threshold designed network.